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DETAILED ACTION 

1 . Claims 1-30 are pending in tliis application and presented for examination. 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

2. Claims 17-24 are rejected under 35 U.S.C 101 because the claims are directed 
to non-statutory subject matter. 

3. In claim 17, an "instruction analysis module", a "cost estimation module", and a 
"partition generator", are being cited; however, it appears that the "instruction analysis 
module", the "cost estimation module", and the "partition generator" would reasonably 
be interpreted by one of ordinary skill in the art as computer listings per se, are not 
physical "things". They are neither computer components nor statutory processes, as 
they are not "act" being performed. Such claimed computer programs do not define any 
structural and functional interrelationships between the computer program and other 
claimed elements of a computer which permit the computer program's functionality to be 
realized. In contrast, a claimed computer readable medium encoded with a computer 
program is a computer element which defines structural and functional interrelationships 
between the computer program and the rest of the computer which permit the computer 
program's functionality to be realized, and is thus statutory. Accordingly, it is important 
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to distinguish claims that define' descriptive material per se from claims that define 
statutory inventions. (See MPEP 21 06.01 (I)) 

4. In claim 18, a "redundant module" and a "mutual exclusion lock module" are 
being cited; however, it appears that the "redundant module" and the "mutual exclusion 
lock module" would reasonably be interpreted by one of ordinary skill in the art as 
computer listings per se, are not physical "things". They are neither computer 
components nor statutory processes, as they are not "act" being performed. Such 
claimed computer programs do not define any structural and functional 
interrelationships between the computer program and other claimed elements of a 
computer which permit the computer program's functionality to be realized. In contrast, 
a claimed computer readable medium encoded with a computer program is a computer 
element which defines structural and functional intenrelationships between the computer 
program and the rest of the computer which permit the computer program's functionality 
to be realized, and is thus statutory. Accordingly, it is important to distinguish claims that 
define descriptive material per se from claims that define statutory inventions. (See 
MPEP 2106.01(0) 

5. As to claims 21-24, they are merely further recited as the computer program 
product per se, thus, do not cure the deficiency of base claim 17, and also rejected 
under 35 U.S.C. 101 as set forth above. 
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6. As to claims 19-20, they are merely further recited as the computer program 
product per se, thus, do not cure the deficiency of base claims 17-18, and also rejected 
under 35 U.S.C. 101 as set forth above. 



Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

7. Claims 5 and 9 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

8. Claim 5 recites the limitation "a virtual critical section" in line 2. There is not 
proper antecedent basis disclosed in the specifications. Examiner assumes "a virtual 
critical section" is "a critical section". 

9. Claim 9 recites the limitation "a virtual critical section" in line 2. There is not 
proper antecedent basis disclosed in the specifications. Examiner assumes "a virtual 
critical section" is "a critical section". 
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10. Claim 19 recites the limitation "a second vector" in line 2. There is not proper 
antecedent basis disclosed in the specifications. Examiner assumes "a second vector" 
is "the second vector". 

Claim Rejections - 35 USC § 102(b) 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02(b) that form 
the basis for the rejections under this section made in this office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent In the United 
States. 

1 1 . Claims 1-5, 8-9, 1 1, 16, 17, 22, 25-26, and 30 are rejected under 35 

U.S.C. 102(b) as being anticipated by Tang et al. {Thread Partitioning and Scheduling 
Based on Cost Model. 1997, ACM) (hereinafter Tang") 

12. As to claim 1 , Tang discloses a method comprising: estimating a cost of 
merging a first set of instructions and a second set using a dataflow analysis (Abstract, 
2"^* Para., Lines 3-6 - based on a cost model, our algorithm groups instructions into 
thread by considering the trade-off among parallelism, latency tolerance, thread 
switching cost and sequential execution efficiency; Sec. 1.1 - An Example of Thread 
Partitioning, 1^* Para., Lines 1-9, 13-14; 1 .2 - Synopsis, 2""* Para., Lines 6-19; Sec. 2.2 
- Program Modeling; Sec. 6 of Related Work, 2"** Para., Lines 1-3 - thread partitioning 
for multi-threaded execution models has been mainly done for functional languages 
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within tlie data-flow community; Reference, [4] - Integrating global caches and dataflow 
architecture, [5] - An evaluation of coarse-gain dataflow code generation strategies, and 
[13] - A dataflow/von Neumann hybrid architecture); and merging the first and second 
sets of instructions to form a merged set based on the cost of merging the first and 
second sets of instructions (Sec. 3 - Problem Statement, 8"^ Para., Lines 7-10 - two 
nodes can be merged into one thread to save thread switching costs; Sec. 4.1 - 
Overview of Thread Partitioning Heuristics, 4"^ Para., Lines 4-10 - We need to introduce 
the starting and finishing times of threads,.... are merged into one thread; Sec. 4.2.1 - 
Thread Formation, 1®* Para., Lines 2-6 - merging nodes reduces the number of threads 
generated and thus reduce the total coast due to thread switching; Sec. 5.5 - Thread 
Length, 4* Para., 4-6 - ...which merges a node into the same thread with one of its local 
predecessors, applies nearly 50% of time overall). 

13. As to claim 17, Tang discloses an apparatus comprising: an instruction analysis 
module configured to perfomri a dataflow analysis (Sec. 4 - List-Scheduling Based 
Heuristic Algorithm; Sec. 6 - Related Work, 2"^^ Para.; Abstract, 2"*^ Para., Lines 3-6 - 
based on a cost model, our algorithm groups instructions into thread by considering the 
trade-off among parallelism, latency tolerance, thread switching cost and sequential 
execution efficiency; Sec. 1.1 - An Example of Thread Partitioning, 1®* Para., Lines 1-9, 
13-14; 1 .2 - Synopsis, 2"*^ Para.. Lines 6-19; Sec. 6 of Related Work, 2"'' Para., Lines 1- 
3 - thread partitioning for multi-threaded execution models has been mainly done for 
functional languages within the data-flow community; Reference, [4] - Integrating global 
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caches and dataflow architecture, [5] - An evaluation of coarse-gain dataflow code 
generation strategies, and [13] - A dataflow/von Neumann hybrid architecture); a cost 
estimation module configured to determine an estimated cost of merging a first set of 
instructions and a second set of instructions to form a merged set of instructions (Sec. 
2.2 - Program Modeling); and a partition generator (Sec, 1.1 - An Example of Thread 
Partitioning) configured to merge the first and second sets of instructions based on the 
estimated cost of merging the first and second sets of instructions (Sec. 3 - Problem 
Statement, 8'*^ Para., Lines 7-10 - two nodes can be merged into one thread to save 
thread switching costs; Sec. 4.1 - Overview of Thread Partitioning Heuristics, 4"^ Para., 
Lines 4-10 - We need to introduce the starting and finishing times of threads,.... are 
merged into one thread; Sec. 4.2.1 - Thread Formation, 1^* Para., Lines 2-6 - merging 
nodes reduces the number of threads generated and thus reduce the total coast due to 
thread switching; Sec. 5.5 - Thread Length, 4* Para., 4-6 - ...which merges a node into 
the same thread with one of its local predecessors, applies nearly 50% of time overall). 

14. As to claim 25, Tang discloses a machine readable medium having instructions 
stored thereon that, when executed, cause a machine to: estimate a cost of merging a 
first set of instructions and a second set of instructions using a dataflow analysis 
(Abstract, 2"*^ Para., Lines 3-6 - based on a cost model, our algorithm groups 
instructions into thread by considering the trade-off among parallelism, latency 
tolerance, thread switching cost and sequential execution efficiency; Sec. 1.1 - An 
Example of Thread Partitioning, 1^* Para., Lines 1-9, 13-14; 1 .2 - Synopsis, 2"^* Para., 
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Lines 6-19; Sec. 2.2 - Program Modeling; Sec. 6 of Related Work, 2"'' Para., Lines 1-3 
- thread partitioning for multi-threaded execution models has been mainly done for 
functional languages within the data-flow community; Reference, [4] - Integrating global 
caches and dataflow architecture, [5] - An evaluation of coarse-gain dataflow code 
generation strategies, and [13] - A dataflow/von Neumann hybrid architecture); and 
merge the first and the second sets of instructions to form a merged set of instructions 
based on the cost of merging the first and second sets of instructions (Sec. 3 - Problem 
Statement, 8*^ Para., Lines 7-10 - two nodes can be merged into one thread to save 
thread switching costs; Sec. 4.1 - Overview of Thread Partitioning Heuristics, 4*^ Para., 

Lines 4-10 - We need to introduce the starting and finishing times of threads are 

merged into one thread; Sec. 4.2.1 - Thread Formation, 1^* Para., Lines 2-6 - merging 
nodes reduces the number of threads generated and thus reduce the total coast due to 
thread switching; Sec. 5.5 - Thread Length, 4*' Para., 4-6 - ...which merges a node into 
the sarrie thread with one of its local predecessors, applies nearly 50% of time overall). 

1 5. As to claim 2 (incorporating the rejection in claim 1 ), Tang discloses a method 
further comprising: estimating a cost of merging the first set of instructions and a third 
set of instructions; and estimating a cost of merging the second set of instructions and 
the third set of instructions (Sec. 2.2 - Program Modeling). 

16. As to claim 3 (incorporating the rejection in claim 2), Tang discloses a method 
wherein the cost of merging the first and third sets of instructions and the cost of 
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merging the second and third sets of instructions are greater than the cost of merging 
the first and second sets of instructions (Sec. 2.2 - Program IVIodeling). 

17, As to clain™ 4 (incorporating the rejection in claim 2), Tang discloses a method 
wherein the third set of instructions comprises a third critical section of instructions (Fig. 
4 - An Annotated DDG and Its Optimum Partition; Sec. 3 - Problem Statement, 7*^ 
Para., Lines 1-4 - the difficulty in such scheduling is that the critical path of the 
partitioned threads is unknown 6-12; Sec. 4.1 - Overview of Thread Partitioning 

Heuristics, 1^^ Para., 1-7 - To help determine which nodes are critical, 3"* Para., 

Lines 3-10 - However, since h4 is greater than both h2 and ha, we may ....on the critical 
path of final generated threads; Sec. 4.2.2 - Sequencing within Threads, 2"^ Para., 
Lines 7-12 - However, vy itself could be on the critical path,...). 

18. As to claim 5 (incorporating the rejection in claim 2), Tang discloses a method 
wherein the third set of instructions is associated with a virtual critical section (Fig. 4 - 
An Annotated DDG and Its Optimum Partition; Sec. 3 - Problem Statement, 7*^ Para., 
Lines 1-4 - the difficulty in such scheduling is that the critical path of the partitioned 
threads is unknown 6-12; Sec. 4.1 - Overview of Thread Partitioning Heuristics. 1®^ 

Para., 1-7 - To help determine which nodes are critical , 3^^ Para., Lines 3-10 - 

However, since h4 is greater than both h2 and ha, we may ....on the critical path of final 
generated threads; Sec. 4.2.2 - Sequencing within Threads, 2"^ Para., Lines 7-12 - 
However, yj itself could be on the critical path,...). 
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19. As to claim 8 (incorporating the rejection in claim 1), Tang discloses a method 
wherein the first and second sets of instructions are associated with respective first and 
second critical sections (Fig. 4 - An Annotated DDG and Its Optimum Partition; Sec. 3 - 
Problem Statement, 7"^ Para., Lines 1-4 - the difficulty in such scheduling is that the 
critical path of the partitioned threads is unknown 6-12; Sec. 4.1 - Overview of 
Thread Partitioning Heuristics, 1®* Para., 1-7 - To help determine which nodes are 

critical 3^^* Para., Lines 3-10 - However, since h4 is greater than both h2 and h3, we 

may ....on the critical path of final generated threads; Sec. 4.2.2 - Sequencing within 
Threads, 2"^^ Para., Lines 7-12 - However, vy itself could be on the critical path,...). 

20. As to claim 9 (incorporating the rejection in claim 1 ), Tang discloses a method 
wherein at least one of the first and second sets of instructions is associated with a 
virtual critical section (Fig. 4 - An Annotated DDG and Its Optimum Partition; Sec. 3 - 
Problem Statement, 7* Para., Lines 1-4 - the difficulty in such scheduling is that the 
critical path of the partitioned threads is unknown .... 6-12; Sec. 4.1 - Overview of 
Thread Partitioning Heuristics, 1^' Para., 1-7 -To help determine which nodes are 

critical 3"* Para., Lines 3-10 - However, since h4 is greater than both h2 and ha, we 

may ....on the critical path of final generated threads; Sec. 4.2.2 - Sequencing within 
Threads, 2™* Para., Lines 7-12 - However, vy itself could be on the critical path,...). 
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21 . As to claim 1 1 (incorporating the rejection in claim 1 ), Tang discloses a method 
wherein the cost of merging the first and second sets of instructions is associated with 
instructions that belong to only the first set of instructions and instructions that belong 
only to the second set of instructions Sec. 3 - Problem Statement, 6^ Para., Lines 7-10 
- two nodes can be merged into one thread to save thread switching costs; Sec. 4.1 - 
Overview of Thread Partitioning Heuristics, 4*'^ Para., Lines 4-10 - We need to introduce 

the starting and finishing times of threads are merged into one thread; Sec. 4.2.1 - 

Thread Formation, 1^' Para., Lines 2-6 - merging nodes reduces the number of threads 
generated and thus reduce the total coast due to thread switching; Sec. 5.5 - Thread 
Length, 4"^ Para., 4-6 - ...which merges a node into the same thread with one of its local 
predecessors, applies nearly 50% of time overall). 

22. As to claim 16 (incorporating the rejection in claim 1 ), Tang discloses a method 
further comprising creating a partition including the first and the second sets of 
Instructions before the first and second sets of instructions are merged (i.e.. Sec. 1.1 - 
An Example of Thread Partitioning, 1^* Para., Lines 1-9, 13-14; 1.2 - Synopsis, 2"^ 
Para., Lines 6-19; Sec. 2.2 - Program Modeling). 

23. As to claim 22 (incorporating the rejection in claim 17), Tang discloses an 
apparatus wherein the partition generator is configured to create a partition including the 
first and second sets of instructions before the first and second sets of instructions are 
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merged (i.e., Sec. 1.1 - An Example of Thread Partitioning, 1^^ Para., Lines 1-9, 13-14; 
1 .2 - Synopsis, 2""^ Para., Lines 6-.19; Sec. 2.2 - Program Modeling). 

24. As to claim 26 (incorporating the rejection in claim 25), Tang discloses a 
machine readable medium having instructions stored thereon that, when executed, 
cause the machine to: estimate a cost of merging the first set of instructions and a third 
set of instructions; and estimate a cost of merging the second set of instructions and the 
third set of instructions (Sec. 2.2 - Program Modeling). 

25. As to claim 30 (incorporating the rejection in claim 25), Tang discloses a 
machine readable medium having instructions stored thereon that, when executed, 
cause the machine to create a partition including the first and second sets of 
instructions before the first and second sets of instructions are merged (i.e., Sec. 1.1 - 
An Example of Thread Partitioning, 1®^ Para., Lines 1-9, 13-14; 1.2 - Synopsis, 2"^ 
Para., Lines 6-19; Sec. 2.2 - Program Modeling). 

Claim Rejections - 35 USC § 103(a) 

26. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth In 
section 102 of this title, If the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 
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27. Claims 6, 18, and 27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Tang in view of Zoppetti et al., {Automatic Compiler Tecliniques for Thread 
Coarsening for Multittireaded Architectures) (hereinafter 'Zoppetti') and in further view of 
Buch et al., (Pub. No. US 2003/0065704 Al ) (hereinafter 'Buch') 

28. As to claim 6 (incorporating the rejection in claim 1 ), Tang discloses thread 
partitioning based on cost model (Abstract, 2"^ Para.) does not explicitly disclose a 
method further comprising: removing redundant instructions from the merged set of 
instructions; and assigning a physical mutual exclusion lock to the merged set of 
instructions. 

However, in an analogous art of automatic compiler techniques for thread 
coarsening for multithreaded architectures. Zoppetti discloses a method further 
comprising: removing redundant instructions from the merged set of instructions (Sec. 1 
- Introduction, 6**^ Para., 3'^ bullet - use of must alias or definite points-to information for 
removing redundant remote references; Sec. 3.3 - Using Must Alias Information, 3"^ 
Para., Lines 1-3; Sec. 6, 1^^ Para., Lines 6-9). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Zoppetti into the Tang's 
system to provide a method further comprising: removing redundant instructions from 
the merged set of instructions in Tang's system. 

The motivation is that it would further enhance the Tang's system by 
advantageously taking, advancing and/or incorporating Zoppetti's system which 
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provides the techniques that lead to improve extraction and representation of 
dependence information in the presence of structured control flow....; The benefit of 
these techniques is the generation of coarser-gained threads and, therefore, decreased 
execution tome as once suggested by Zoppetti (i.e., Abstract; 2"*^ Para.). 

Further, Tang discloses critical section of the partitioned threads (Sec. 3 - 
Problem Statement, 7'^ Para.), but both Tang and Zoppetti do not explicitly disclose 
assigning a physical mutual exclusion lock to the merged set of instructions. 

However, in an art of flexible acceleration of Java™ thread synchronization on 
multiprocessor computers, Buch discloses assigning a physical mutual exclusion lock to 
the merged set of instmctions ([0022], Lines 5-8 - ..a hardware lock has been 
assigned...). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Buch into the Tang-Zoppetti's 
system to further assign a physical mutual exclusion lock to the merged set of 
instructions in Tang-Zoppetti's system. 

The motivation is that it would enhance the Tang-Zoppetti's system by taking, 
advancing and/or incorporating Buch's system which discloses that shared resources 
have associated "locks." A thread must acquire the lock on a resource in order to 
access the resource as once suggested by Buch (i.e., [0002], Lines 6-11). 

29. As to claim 18 (incorporating the rejection in claim 17), Tang discloses thread 
partitioning based on cost model (Abstract, 2"^ Para.) does not explicitly disclose an 
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apparatus as defined further cxjmprising: a redundant instruction module configured to 
remove redundant instructions from the merged set of Instructions; and a mutual 
exclusion lock module configured to assign a first physical mutual exclusion lock to the 
merged set of instmctions. 

However, in an analogous art of automatic compiler techniques for thread 
coarsening for multithreaded architectures, Zoppetti discloses an apparatus as defined 
further comprising: a redundant instruction module configured to remove redundant 
instructions from the merged set of instructions (Sec. 1 - Introduction, 6"^ Para., 3^** 
bullet - use of must alias or definite polnts-to information for removing redundant 
remote references; Sec. 3.3 - Using Must Alias Information, 3^*^ Para., Lines 1-3; Sec. 6, 
1®* Para., Lines 6-9). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Zoppetti Into the Tang's 
system to provide an apparatus as defined further comprising: a redundant instruction 
module configured to remove redundant instructions from the merged set of Instructions 
in Tang's system. 

The motivation Is that it would further enhance the Tang's system by 
advantageously taking, advancing and/or incorporating Zoppetti's system which 
provides the techniques that lead to improve extraction and representation of 
dependence infonnation in the presence of structured control flow....; The benefit of 
these techniques is the generation of coarser-gained threads and, therefore, decreased 
execution tome as once suggested by Zoppetti (i.e., Abstract; 2"^ Para.). 
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Further. Tang discloses critical section of the partitioned threads (Sec. 3 - 
Problem Statement, 7*^ Para.), but both Tang and Zoppetti do not explicitly disclose a 
mutual exclusion lock module configured to assign a first physical mutual exclusion lock 
to the merged set of Instructions. 

However, in an art of flexible acceleration of Java™ thread synchronization on 
multiprocessor computers, Buch discloses a mutual exclusion lock module configured to 
assign a first physical mutual exclusion lock to the merged set of instructions ([0022], 
Lines 5-8 - ,.a hardware lock has been assigned...). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Buch into the Tang-Zoppetti's 
system to further provide a mutual exclusion lock module configured to assign a first 
physical mutual exclusion lock to the merged set of instructions in Tang-Zoppetti's 
system. 

The motivation is that it would enhance the Tang-Zoppetti*s system by taking, 
advancing and/or incorporating Buch's system which discloses that shared resources 
have associated "locks." A thread must acquire the lock on a resource in order to 
access the resource as once suggested by Buch (i.e., [0002], Lines 6-11). 

30. As to claim 27 (incorporating the rejection in claim 25), Tang discloses thread 
partitioning based on cost model (Abstract, 2"^ Para.) does not explicitly disclose a 
machine readable medium having instructions stored thereon that, when executed, 
cause the machine to: remove redundant instructions from the merged set of 
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instructions; and assign a physical mutual exclusion lock to the merged set of 
instructions. 

However, in an analogous art of automatic compiler techniques for thread 
coarsening for multithreaded architectures, Zoppetti discloses a machine readable 
medium having instructions stored thereon that, when executed, cause the machine to: 
remove redundant instmctions from the merged set of instructions (Sec. 1 - 
Introduction, 6^*^ Para., 3^^ bullet - use of must alias or definite points-to information for 
removing redundant remote references; Sec. 3.3 - Using Must Alias Information, 3"^ 
Para., Lines 1-3; Sec. 6, 1^* Para., Lines 6-9). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Zoppetti into the Tang's 
system to provide a machine readable medium having instructions stored thereon that, 
when executed, cause the machine to: remove redundant instructions from the merged 
set of instructions in Tang's system. 

The motivation is that it would further enhance the Tang's system by 
advantageously taking, advancing and/or incorporating Zoppetti's system which 
provides the techniques that lead to improve extraction and representation of 
dependence information in the presence of structured control flow....; The benefit of 
these techniques is the generation of coarser-gained threads and, therefore, decreased 
execution tome as once suggested by Zoppetti (i.e.. Abstract; 2"^ Para.). 
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Further, Tang discloses critical section of the partitioned threads (Sec. 3 - 
Problem Statement, 7*^ Para.), but both Tang and Zoppetti do not explicitly disclose 
assigning a physical mutual exclusion lock to the merged set of instructions. 

However, in an art of flexible acceleration of Java™ thread synchronization on 
multiprocessor computers, Buch discloses assigning a physical mutual exclusion lock to 
the merged set of Instructions ([0022], Lines 5-8 - ..a hardware lock has been 
assigned...). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Buch into the Tang-Zoppetti's 
system to further assign a physical mutual exclusion lock to the merged set of 
instructions in Tang-Zoppetti's system. 

The motivation is that it would enhance the Tang-Zoppetti's system by taking, 
advancing and/or incorporating Buch's system which discloses that shared resources 
have associated "locks." A thread must acquire the lock on a resource in order to 
access the resource as once suggested by Buch (i.e., [0002], Lines 6-11). 

31 . Claims 7 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Tang in view of Zoppetti and Buch and in further view of T. Ogasawara et al., (Pat. No. 
US 7,089,540 B2) (hereinafter ^Ogasawara') 

32. As to claim 7 (incorporating the rejection in claim 6), Tang discloses thread 
partitioning based on cost model (Abstract, 2"*^ Para.) and Zoppetti discloses removing 
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redundant instructions (Sec. 1 - Introduction, 6^^ Para., 3^^ bullet - use of must alias or 
definite points-to information for removing redundant remote references; Sec. 3.3 - 
Using Must Alias Information) but Tang, Zoppetti and Buch do not explicitly disclose a 
method wherein the redundant instructions comprise instructions used for at least one 
of entering a set of instructions and exiting the set of instructions. 

However, in an analogous art of automatic compiler techniques for thread 
coarsening for multithreaded architectures, Ogasawara discloses a method wherein the 
redundant instructions comprise instructions used for at least one of entering a set of 
instructions and exjting the set of instructions (i.e.. Fig. 2, element 140 - 
Synchronization Optimization Unit; Col. 3, Lines 30-32, 64-67; Col. 4, 36-39; Col. 9, 
Lines 16-24; Col. 12, Lines 48-50). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Ogasawara into the Tang- 
Zoppetti-Buch's system to provide a method wherein the redundant instructions 
comprise instructions used for at least one of entering a set of instructions and exiting 
the set of instructions in Tang-Zoppetti-Buch's system. 

The motivation is that it would further enhance the Tang-Zoppetti-Buch's system 
by advantageously taking, advancing and/or incorporating Ogasawara's system which 
provides a synchronization optimization unit for deleting an unnecessary lock from the 
target program as once suggested by Ogasawara (i.e., Fig. 2, element 140 - 
Synchronization Optimization Unit; Col. 3, Lines 30-32, 64-67; Col. 4, 36-39). 
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33. As to claim 20 (incorporating tlie rejection in claim 18), Tang discloses thread 
partitioning based on cost model (Abstract, 2"^ Para.) and Zoppetti discloses removing 
redundant instructions (Sec. 1 - Introduction, 6^^ Para., 3^^ bullet - use of must alias or 
definite points-to information for removing redundant remote references; Sec. 3.3 - 
Using Must Alias Information) but Tang, Zoppetti and Buch do not explicitly disclose an 
apparatus wherein the redundant instruction module is configured to remove redundant 
instructions comprising instructions for at least one of entering a set of instructions and 
exiting the set of instructions. 

However, in an analogous art of automatic compiler techniques for thread 
coarsening for multithreaded architectures, Ogasawara discloses an apparatus wherein 
the redundant instruction module is configured to remove redundant instructions 
comprising instructions for at least one of entering a set of instructions and exiting the 
set of instructions (i.e., Fig. 2, element 140 - Synchronization Optimization Unit; Col. 3, 
Lines 30-32, 64-67; Col. 4, 36-39; Col. 9, Lines 16-24; Col. 12, Lines 48-50). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Ogasawara into the Tang- 
Zoppetti-Buch's system to provide an apparatus wherein the redundant instruction 
module is configured to remove redundant instructions comprising instructions for at 
least one of entering a set of instructions and exiting the set of instructions in Tang- 
Zoppetti-Buch's system. 

The motivation is that it would further enhance the Tang-Zoppetti-Buch's system 
by advantageously taking, advancing and/or incorporating Ogasawara's system which 
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provides a synclironization optimization unit for deleting an unnecessary lock from the 
target program as once suggested by Ogasawara (i.e., Fig. 2, element 140 - 
Synchronization Optimization Unit; Col. 3, Lines 30-32, 64-67; Col. 4, 36-39). 

34. Claims 10 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Tang in view of Moon et al., {Evaluation of Predicated Array Data-Flow Ar)alysis for 
Automatic Parallelization) (hereinafter 'Moon') 

35. As to claim 10 (incorporating the rejection in claim 1 ), Tang discloses using a 
dataflow analysis (Sec. 6 of Related Work, 2"^ Para.) but does not explicitly disclose a 
method wherein the dataflow analysis comprises a fonward disjunctive dataflow 
analysis. 

However, in an analogous art of automatic compiler techniques for thread 
coarsening for multithreaded architectures. Moon discloses a method wherein the 
dataflow analysis comprises a forward disjunctive dataflow analysis (Sec. 4.1 - 
Predicate Domain, 4*^ Para., Lines 1-4, 5"^ Para., Lines 1-5). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Moon Into the Tang's system 
to provide a method wherein the dataflow analysis comprises a forward disjunctive 
dataflow analysis in Tang's system. 

The motivation is that it would enhance the Tang's system by taking, advancing 
and/or incorporating Moon's system which provides two distinguished features (1) It 
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derives low-cost, run-time parallelization test; and, (2) it incorporates predicate 
embedding and predicate extraction, which translate between the domain of predicates 
and data-flow values to derive more precise analysis results as once suggested by 
Moon (i.e., Abstract; 2"^ Para., Lines 2-7). 

36. As to claim 21 (incorporating the rejection in claim 17), Tang discloses using a 
dataflow analysis (Sec. 6 of Related Work, 2"^ Para.) but does not explicitly disclose an 
apparatus wherein the instruction analysis module is configured to perform a forward 
disjunctive dataflow analysis. 

However, in an analogous art of automatic compiler techniques for thread 
coarsening for multithreaded architectures. Moon discloses an apparatus wherein the 
instruction analysis module is configured to perform a fonA^ard disjunctive dataflow 
analysis (Sec. 4.1 - Predicate Domain, 4*^ Para., Lines 1-4, 5**^ Para., Lines 1-5). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Moon into the Tang's system 
to provide an apparatus wherein the instruction analysis module is configured to 
perform a fonA/ard disjunctive dataflow analysis in Tang's system. 

The motivation is that it would enhance the Tang's system by taking, advancing 
and/or incorporating Moon's system which provides two distinguished features (1) it 
derives low-cost, run-time parallelization test; and, (2) it incorporates predicate 
embedding and predicate extraction, which translate between the domain of predicates 
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and data-flow values to derive more precise analysis results as once suggested by 
Moon (i.e.. Abstract; 2"^ P9ra,. Lines 2-7). 

Allowable Subject Matter 

37. Claims 12-15 and 28-29 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten to overcome all the limitations of the 
base claim and any intervening claims. 

The following is an examiner's statement of reasons for allowance: 

38. Regarding claims 12-15 and 28-29, prior art of record fails to reasonably show 
or suggest the specific vectors created based on the dataflow analysis, wherein 
elements of the first vector comprise instructions contained in at least one of the first 
and second sets of instructions and the cost matrix created based on the first vector, 
wherein the cost matrix contains the cost of merging the first and second sets of 
instructions as claimed. Further, the second vector comprising a redundancy indicator 
after merging the first and the second set of instructions, furthemriore updating the first 
vector and the cost matrix after merging the first and second sets of instructions. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and. to avoid processing delays, should preferably 
accompany the Issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 
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Conclusion 

39. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

• Franssen et al., Control Flow and Memory Management Optimization (Pat. No. 
6,064.819) 

• Schauser et aL, Separation Constraint Partitioning - A New Algorithm for 
Partitioning Non-strict Programs into Sequential Threads, 1995, ACM 

• Tang et al., How "hard" Is Thread Partitioning and How "bad" Is a List Scheduling . 
Based Partitioning Algorithm, 1998, ACM 

T. J. Biggerstaff et al.. Anticipatory Optimization with Composite Folding (Pat. No. 
6,745,384 61) 

40. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ben C. Wang whose telephone number is 571-270- 
1240. The examiner can normally be reached on Monday - Friday, 8:00 a.m. - 5:00 
p.m., EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan 0. Dam can be reached on 571-272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infonnation for unpublished applications is available through Private PAIR only. 
For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866^217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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